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TOPOLOGICAL COMPLEXITY, MINIMALITY AND SYSTEMS OF ORDER 

TWO ON TORUS 

YIXIAO QIAO 


Abstract. The dynamical system on which is a group extension over an irrational 
rotation on T* is investigated. The criterion when the extension is minimal, a system of 
order 2 and when the maximal equicontinuous factor is the irrational rotation is given. 
The topological complexity of the extension is computed, and a negative answer to the 
latter part of an open question raised by Host-Kra-Maass [10] is obtained. 


1. Introduction 

Throughout this paper, by a topological dynamical system (t.d.s. for short) we mean a 
pair (X, r), where X is a compact metric space and T : X —)■ X is a homeomorphism. In 
this section, we first discuss the motivations and then state the main results of the article. 

The study of the complexity of a dynamical system is one of the main topics in the study 
of the system. There are several ways to measure the complexity of a t.d.s.. Entropy is 
a topological invariant and a t.d.s. with positive entropy means that the complexity of 
the system is “big”. We now discuss the so-called topological complexity, which was 
formally introduced in [2] and is suitable to measure systems with Tower’ complexity, 
especially systems with zero entropy. Let (X,r) be a t.d.s. and ^ be an open cover 
of X. Define the complexity function with respect to as n ha We 

remark that studying the topological complexity for a subshift has a long history, which is 
the complexity with respect to the open cover consisting of cylinders of length 1, see for 
instance [13]. 

It was shown in [2] that a t.d.s. is equicontinuous if and only if each nontrivial open 
cover has a bounded topological complexity. Since an equicontinuous system is distal 
(which has zero topological entropy) and each minimal distal t.d.s. is the result of a 
transfinite sequence of equicontinuous extensions, and their limits, starting from a t.d.s. 
consisting of a singleton, it is natural to ask what the complexity of a minimal distal 
system could be. 

For a special class of minimal distal systems, namely systems of order d which are the 
inverse limit of minimal J-step nilsystems (see Section 2.4 for definitions) it was proved 
in [3] that the complexity function is bounded above by a polynomial. In [10] the authors 
refined the result of [3] by giving the explicit degree of the polynomial and showing that 
the lower bound and the upper bound have the same degree. To state the result we note 
that the complexity defined by the open cover can be rephrased in the language of (n, e)- 
spanning sets, namely one may consider the smallest cardinality r{n, e) of {n, e)-spanning 
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sets instead of the smallest eardinality of the subeovers. In this language one of the main 
results in [10] ean be stated as follows: 

Let (X = G/r, T) be a minimal i-step nilsystem (see seetion 2.4 for the definition) for 
some s>2 and assume that (X, T) is not an (s — l)-step nilsystem. Let dx be a distanee 
on X defining its topology. Then for every e > 0 that is suffieiently small, there exist 
positive eonstants c(e), c'(e) and p>s—l sueh that the topologieal eomplexity r(n,£) of 
(X, r) for the distanee dx satisfies 

c{£)n^ < r{n, e) < c'{£)nP for every n>\. 

Moreover, c(e) —)■ + 0 ° as e ^ 0. 

An open question asked in [10, Question 1] is what systems have the same topologieal 
eomplexity as nilsystems, namely. 

Question: Characterize the minimal t.d.s. (X, T) satisfying the following property (1): 
for every £ > 0 small enough^ there exist constants c\ (e), C 2 (e) > 0 such that 

(1) ci(e)n < r{n, e) < C 2 {£)nfor every n> \ and ci (e) —)■ 0 ° £ —;■ 0. 

If in addition, we assume that (X, T) is a distal system, then is it a 2-step nilsystem? 

We will give a negative answer to the latter part of this question in this paper. To do this, 
we eonsider a t.d.s. on whieh is a group extension over an irrational rotation on T^. 
The eriterion when the extension is minimal, a system of order 2 and when the maximal 
equieontinuous faetor is the rotation on is given. We note that dynamieal systems on 
have been studied by many authors, see for example [6, 7, 8, 9]. 

To state our results explieitly, let (T^, T) be a t.d.s., where x with the metrie 

J((Yi,yi),(x 2 ,y 2 )) =max{||xi-X 2 ||,||yi-y 2 ||}, here \\r-s\\ = mm\r-s + m\ 

and 

(2) r : —)■ T^, (Y,y) I—)■ (x+a,/(Y)+y), 

with 

/ G M —)■ R :/? is eontinuous on R, h{x-\- 1) —h{x) = I for all x G R}, 

I G Z and a G R \ Q. 

Now we state the main results of this paper. In Theorem A, we eompute the topolog¬ 
ieal eomplexity for a elass of systems {T^,T) when the funetion / satisfies some mild 
eonditions. 

Theorem A. Let (T^, T) be a t.d.s. defined in (2) such that f G ^i, I aGR\Q and 
f has a bounded variation on [0,1]. Then (1) holds. 

In Theorem B, we give a eharaeterization of equivalenee eondition for the system 
(T^, r) to be order 2. 

Theorem B. Let (T^, T) be a t.d.s. defined in (2) such that f E and 1^0. Then the 
following statements are equivalent: 

(1) (T^, r) is a system of order 2. 
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(2) There exist cp G and c G M such that f{x) = lx-\- (p{x + a) — (p{x) + c for any 
X G M. 

For an irrational number a we may define a number v(a) which measures the approx- 
imality of a by rational numbers, see Section 5. We remark that the Lebesgue measure 
of {a G (0,1) : v(2;ra) = 0} is 1. In Theorem C, we give a minimal distal system whose 
topological complexity is low, but it is not a system of order 2. Moreover, by the con¬ 
struction of our example, we know that such systems are numerous. 

Theorem C. For a given I and an irrational number a with v(2trcc) = 0, there exists 
a function f E such that the t.d.s. (T^, T) defined in (2) by f is a minimal distal system 
but not a system of order 2, and (1) holds. 

For readers interested in zero entropy diffeomorphisms on manifolds (particularly T^), 
it is worth mentioning that, Frqczek [6, 7] concentrated on ergodic diffeomorphisms of 
with polynomial (or linear) growth of the derivative and obtained that they are (in some 
sense) “conjugate” to (2) with I f 0. 

The paper is organized as follows. In Section 2, some definitions and related results 
are introduced. In Section 3, it is proved that if / satisfies some mild conditions, then 
its topological complexity of (T^,r) is low. In Section 4, it is shown that some system 
(T^, r) is minimal distal and its maximal equicontinuous factor is the irrational rotation. 
In Section 5, we give the main result in this paper, that is, there exists a minimal distal 
system (T^, T) such that its topological complexity is low and it is not a system of order 
2 . 

Acknowledgement: I would like to thank Professors Wen Huang and Xiangdong Ye for 
their useful suggestions. 


2. Preliminaries 

2.1. Topological dynamical systems. A topological dynamical system {t.d.s. for short) 
is a pair (X, T), where X is a compact metric space and T : X —)■ X is a homeomorphism 
from X to itself. We use d to denote the metric on X. 

A t.d.s. (X, T) is transitive if for any non-empty open sets U and V in X, there exists 
n G Z such that U fl T’^V 0. We say x G X is a transitive point if its orbit orb(Y, T) = 
{x,Tx, T^x, • • ■ } is dense in X. A t.d.s. (X, T) is minimal if the orbit of any point is dense 
in X. We say x G X is a minimal point if (orb(x, T),T) is a minimal subsystem of (X, T). 
Let (X, r) be a t.d.s.and (x,y) G X x X. We say that (x,y) is a proximal pair if 

inf J(r"x,rM =0, 

and it is a distal pair if it is not proximal. A t.d.s. (X, T) is called distal if (x,y) is distal 
whenever x,y G X are distinct. The following result is classical. 

Lemma 2.1. (See [1]) Suppose (X,r) is a distal t.d.s., then for any point x G X, x is a 
minimal point. In particular, if{X,T) is distal, then (X, T) is minimal if and only if{X,T) 
has a transitive point. 

A homomorphism n :X between topological dynamical systems (X, T) and (TjS) 
is a continuous onto map such that 7toT = Son', one says that (T, S) is a factor of (X, T) 



4 


Y. QIAO 


and that {X,T) is an extension of {Y,S), and one also refers to 7t as a. factor map or an 
extension. The systems are said to be conjugate if Tt is bijective. 

Given a t.d.s. (X, T), define the regionally proximal relation: 

-j-oo -|-oo 

e(x,r)= f| U (rxr)~"Ai, 

k=ln=-oo 

where Ai := {(Y,y) eX xX : d{x,y) < \/k}. It is clear that {x,y) G Q{X, T) if and only 

H 

if for any e > 0, any neighbourhoods U and V of x and y respectively, there exist x' eU, 
y eV and n G Z such that d{T"x', T^y') < e. 

A t.d.s. {X,T) is said to be equicontinuous if the family of {T" : n G Z} is equicontinu- 
ous, that is , for any e > 0 , there exists 5 > 0 such thatif (i(ji;i,v: 2 ) < 5, then(i(r"xi, r"ji; 2 ) < 
£ for any n G Z. The following result is well known. 

Lemma 2.2. (See [1, Chapter 5]) Suppose n : (X,T) —)■ (T,5) is an extension between 
two t.d.s.. Then the following are equivalent: 

(1) {Y,S) is equicontinuous. 

(2) Q{XJ) c Rn, where = {{x,y) e X x X : 7t{x) = ;r(y)}. 

In particular, the maximal equicontinuous factor of {X,T) is induced by the smallest 
closed invariant equivalence relation containing Q{X,T). 

2.2. Topological complexity. Let (A, T) be a t.d.s. and denote by d the metric on A. For 
any n G N and £ > 0, a subset F of A is said to be an (n, e)-spanning set ofX with respect 
to T if for any x G A, there exists y G F with dn{x,y) < £, where 

dn{x,y)= max d{T{x),T{y)). 

Q<i<n~\ 

Let r(n, £) denote the smallest cardinality of all (n, £)-spanning subsets of A with respect 
to r, we call r{n,e) the topological complexity of the system (A, T). We write r{n,e, T) 
to emphasise T if we need to. We can also define topological complexity in terms of 
(r,£)- separated set. A subset F of A is said to be an {n,£)-separated set of A with 
respect to F if ji;,y G F,x 7 ^ y, implies dn{x,y) > £, where dn{x,y) is defined as mentioned 
above. Let s{n, £) denote the largest cardinality of all (n, e) separated subsets of A with 
respect to T. We write s(n, £, F) to emphasise F if we need to. 

We have 

r{n^£) < s{n^£) < r{n^£l2) 

for any £ > 0 and n G N (see [14, Page 169] for details). 

2.3. Unique ergodicity. Suppose (A, ^{X),ii) is a probability space, where A is a com¬ 
pact metrisable space and ^{X) is the smallest c-algebra generated by all open subsets 
of A. 

A continuous transformation F : A —)■ A is called uniquely ergodic if there is only one 
F-invariant Borel probability measure jl on A, i.e. /i(F^^(5)) = /i(F) for all B G ^{X). 

It is well known that if F (x) = ax is a rotation on the compact metrizable group G, then 
F is uniquely ergodic iff F is minimal. The Haar measure is the only F-invariant measure 
(see for example [14, Page 162]). 
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Lemma 2.3. (See [12]) Let T : X ^ X be a continuous transformation of a compact 
metrizable space X. Then the following are equivalent: 

(1) T is uniquely ergodic. 

(2) There exists a T-invariant Borel probability measure jl such that for all f G C(X) and 
all X &X, 



as n ^ + 00 . 

2.4. Nilpotent groups, topologically nilpotent groups and systems of order 2. Let 

G be a group. For g,h G G, we write[g,/i] = ghg^^h^^ for the eommutator of g and h 
and for A,B <Z G, we write [A,B] for the subgroup spanned by {[«,(?]: a G A,Z? G B}. 
The eommutator subgroups Gj,j > 1, are defined induetively by setting Gi = G and 
Gy+i = [Gy , G]. Let J > 1 be an integer, we say that G is d-step nilpotent if G^+i is the 
trivial subgroup. 

Let G be a J-step nilpotent Lie group and T a diserete coeompact subgroup of G. The 
compaet manifold X = G/F is ealled a d-step nilmanifold. Since G is a nilpotent Lie 
group, the commutators subgroups are closed and then, in this case the notions of J-step 
nilpotent and ^Z-step topologically nilpotent coincide (see for example [11]). The group G 
acts on X by left translations and we write this action as (g, x) i-)- gx. Let T G G and T be 
the transformation x xx, then (X, T) is called a d-step nilsystem. 

The enveloping semigroup (or Ellis semigroup) E{X) of a topological dynamical sys¬ 
tem (X, r) is defined as the closure inX^ of the set {T" : n G Z} endowed with the product 
topology. 

Let (T,5) be a t.d.s., K a compact group, and (j) : Y K a continuous mapping. Form 
X = Y xK and define T : X ^ X by T{y,k) = {Sy, (j) {y)k). The resulting system {X,T) is 
called a group extension of (T, S). It is obvious that the system (T^, T) defined in (2) is a 
group extension of an irrational rotation on by taking (j) = f. 

The following theorem relates the notion of system of order 2 and nilpotent group 
which will be used in this paper. We recall that a minimal topological dynamical system 
is a system of order d if it is an inverse limit of J-step nilsystems. In particular, a 2-step 
nilsystem is a system of order 2. 

Theorem 2.1. (See [4, Theorem 1.2]) Let (X, T) be a minimal t.d.s.. Then the following 
are equivalent: 

(1) {X,T) is a system of order 2. 

(2) E (X) is a 2-step nilpotent group and (X, T) is a group extension of an equicontinuous 
system. 

The following theorem gives a more explicit characterization for the enveloping semi¬ 
group £’(T^) to become 2-step nilpotent. 

Theorem 2.2. (See [9, Theorem 2.3]) Suppose (T^,r) is minimal, which is the t.d.s. 
defined in (2) such that f G I fO, aGM\Q and that the projection (T^, T) A (T\ t) 
onto the first coordinate is the maximal equicontinuous factor, where T : —)■ i—)■ 

x-\- CC. Then the following are equivalent: 

(1) There exist cp G and c G M such that f{x) = (p(x -h cx) — (p(x) -hlx-hc. 
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(2) The system (T^, T) satisfies that E(T'^){as an abstract group) is 2-step nilpotent. 

3. Proof of Theorem A 

In this section, the topological complexity of the dynamical system on is computed. 
We will show that their topological complexity is low in some cases. Firstly, we introduce 
some notations. Let / be a real valued function on [a,b\, 

IS.: a = xq < x\ < X 2 < ■ ■ ■ < Xn = b 

be a partition, 

i=\ 

and 

b 

V(/) = sup{vA: A is a partition over [a,b\}. 

a 

We say that / is a function with bounded variation if \/a{f) < +°°- 

It is well known that / has a bounded variation on [a,b] if and only if f{x) = g{x) — 

h{x) for all X G [a,b], where g{x) = +/(x)) and h{x) = — f{x)) are in- 

a a 

creasing functions on [a,b\. 

Lemma 3.1. Let (T^, T) be a t.d.s. defined in (2) such that f G 0 and a G M \ Q. 

If f has a bounded variation on [0,1], then 

1 

(3) ^(n,e)<20(V(/) + lWe" 

0 

for any n G N and £ > 0 small enough. 

Proof Clearly, 

T'^i.x.y) = {x + najn{x) -hy), 

n—1 

where /„(x) = f{x-\-ia). 

i =0 

X X 

Let g{x) = j{\/{f) f{x)) and h{x) = j{\/{f) — f{x)). Then g and h are increasing 

0 0 

functions on [ 0 , 1 ] satisfying 

f{x) =g{x)-h{x), 

8{x+\)-g{x)=M, 

and 

h{x\ ) — h{x) =M — l 

for any x G M. Take M = ^{\j[f)-\-1), then M >0 and M — I >0. 

0 

For neN, let 

n—1 n—1 

gn{x) = ^g(x-hza) and hn{x) = ^/z(x-hza). 

1=0 1=0 
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We can choose a partition 

Al : 0 = 50 < ■^i < ■s'2 < ■ ■ ■ < ■S'm = 1 

such that — j', < e/2 for 0 < i < m — I with m = [2/e] + 1, and a partition 

A 2 : 0 = to < ti < t2 <...< tr = I 


such that 


and 


gn{tj+l) - gn{tj) <e/4 


hnitj+i) < e/4 

for any 0 < 7 < r — 1 with r < [AMn /e] + [A{M — /)n/e] + 1. 
By joining Ai with A 2 , we get a new partition 

0 = Xq < Xi < X2 < ... < Xp = \ 


for e > 0 small enough with p < m + r < 5(\/(/) + l)n/e. 

0 

We can also take a partition 


0 = yo < Ji < J2 < • • ■ < = 1 

such that —y, < e /3 for any 0 < i<q—l and e > 0 small enough with (7 = [ 3 /e] + 1 < 
Aje. 

1 

Now we show that s{n, £) < pq < 20 (V(/) + l)n/e^ for e > 0 small enough. Suppose 

0 

this result dose not hold, then there exists an (n,e)-separated set E of (T^,r) such that 
1 

l^l > 20 (V(/) + l)n/e^. Since l^l > pq, there exist 0 < / < p — 1 and 0 <i< q—l such 
0 

that there are at least two points 

(mi,vi),(m 2 ,V 2 ) ^En{[xi,Xi+i] X [y 7 ,y 7 +i]) 

with 7^ (m 2,V2). Thus, 

4 ((mI,Vi),(m 2 ,V 2 )) 

= max d(T\ui,vi),T\u2,V2)) 

0<!<n—1 

= max max{||Mi-M2||,||,?/(Ml)-,?/(M2)-/li(Ml)+/l/(M2)+Vl-V2||} 

0<!<n—1 

< max max{||Mi -M2II, ||g,-(Mi) -g/(M2)|| + ||/i/(mi)-/i/(m 2)|| + ||vi -V2II} 

0<!<n—1 

< max {|Mi-M2|,kK“i)-^K“2)| + |/iK“i)-^K“2)| + |vi-V2|} 

0<!<n—1 

<max{|Mi -M2I, \gn{u\) -gn{u2)\ + \hn{ux) - hn{u2)\ + |vi -V2I} 

<e. 


This is a contradiction with the definition of the (n, e)-separated set E. This shows that 
(3) holds. □ 
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Lemma 3.2. Let (T^, T) be a t.d.s. defined in (2) such that f G and 1^0. Then 

(4) s{n,£)>n\l\/3{£ + ri{£)) 

for any n G N and £ > 0 small enough, where rj (e) = sup \f{x) — f{y)\. 

\x-y\<e 


Proof. Clearly, 

= {x + najn{x) +y), 

n—\ 

where fn{x) = Y. f{x + ia). Sinee /«(!) — fn{0) = nl, one has either 
i=0 


/„(l/ 2 )-/„( 0 )>n //2 


or 

/„(l)-/„(l/2)>nZ/2. 

Without loss of generality, we suppose /„(l/2) — f„{0) > nl/2. For the other case, the 
argument is similar. Since / is continuous and f{x + 1) — f{x) = I, it is not hard to check 
that £ \ 0 implies ri(£) \ 0. Take £o > 0 such that £o + r/(£o) < 1/3. We can find a 
sequence 

0 = YO < Yl <X2... <Xk< 1/2 


such that 

fn{Xi+i) - fn{Xi) = T](£)+£ 

for any 0 < z < k — 1 with k > n\l\/3{r\{£) +£) and £o > £ > 0. 

Fix £ G (0,£o]. To show (4) it suffices to show that {(a,-,0)|1 < z < k} is an (zz,£)- 
separated set of (T^, T). In fact, for any 1 < z < / < k, if Xj —Xi > £, then | |y/ — Xjl | > £ 
which implies that dn{{xi,Q), (Yy,0)) > £. Otherwise, by the definition of T](£), we have 


-T?(e) </l(^y)-/l(^z) <T?(e), 


and 


fm{Xj) fm{Xi) E. [fm—l{Xj) fm—l{Xi) 7] (£),/„_! (Vy) /m—1 (-^z) T t] (£)] 
for any 2 <m<n. 

Since fn{xj) — fn{xi) > t? (£) + £, we can define 

I := min{l <k<n: fk{xj) - fk{xi) > £}. 

This means 

£<fl{Xj)-fi{Xi) < T] (£)+£. 

Thus, 

dn{{xuO)fiXj,Ql)) > J/((x/,0),(Yy,0)) > WffiXi) - fi{Xj)\ \ > £. 

Summarizing up, we always have 

(xj,0)) > £ 

for any 1 < z < J < k. This completes the proof. 


□ 


Now we turn to prove Theorem A. 
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Proof of Theorem A. Since r(n, e) < s{n,£) < r{n,ej2) for any e > 0 and n G N, we have 

I 

n|Z|/3(2e + 77(2e))<r(n,e)<20(\/(/) + l)n/e" 

0 

for e > 0 small enough, where rj (e) eomes from Lemma 3.2. Take 

1 

Cl(£) = |/|/3(2£ + r](2£)) and C 2 (£) = 20(V(/) + l)/e", 

0 

we get the result. □ 

We now translate Theorem A into the language of topologieal eomplexity using open 
eovers. Let ^ be an open eover of X, and for every integer n G N, to be the 

minimal eardinality of a subeover of VjZo T . The eomplexity funetion of ^ is the 
map n i-)- ,n). 

We know that r{n, e) < c{£)n for every £ > 0 is equivalent to ,n) < )n for 

every open eover 'fA of X; r{n ,£) >c(£)n for every £ > 0 is equivalent to ,n) > 

C('^)n for every open eover ^ of X(see [ 10 ] for details). 


4. Minimality and the maximal equicontinuous factor 


In [1, Chapter 5] the author presented a eriterion for the minimality of a elass of group 
extensions of minimal systems, and applied the eriterion to show the minimality of a elass 
of skew produets on the (k+ 1) torus, namely 

where a,/3 G and (p is ehosen appropriately. In this seetion, we will give another way 
to prove that when / G ^/(/ 7^ 0), the system (T^, T) defined as before is minimal and 
the regionally proximal relation 

2(T^,r) = {((Y,yi),(Y,y2)) : Y,yi,y2 e T^}. 

For this purpose, the following result is needed and very useful. 

Lemma 4.1. Let f G #o- Then there exist xi,X 2 G such that 

(5) sup(/„(Yi)-n / f{x)dx)<2 

n>\ Jo 

and 

(6) inf(/„(Y 2 ) -n [ f{x)dx) > -2, 

n>\ Jo 


n—l 

where fn{x) = Y. f{x + ia). Moreover, the sets 
i=0 

A = {y G : there esixts Mfx) G M such that sup(g„(Yi) —nj g{x)dx) < Mfx)} 

ri>\ Jo 

and 

5 = {y G : there exists M 2 {x) G M such that inf(g„(Y2) —nj g{x)dx) > M2(y)} 

n>\ Jo 
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are dense inT^. 


Proof. Firstly, we prove (5). Suppose (5) dose not hold, then for any y G T\ there exists 
ny>l sueh that 

fny{y)-nyj^ f{x)dx>2. 

By the eontinuity of /, there exists an open neighborhood Uy of y sueh that for any y' G Uy 

fny{y)-nyj^ f{x)dx>2. 

Sinee {Uy : y G T^} is an open eover of T^, there exists {yi,y 2 , • • • ,y/} C sueh that 
For yo G T^, we define {j',} C N and {ki} C {1,2, •••,/}, by induction, that 
5o = 0,yo + SiU G Uyj^, and = Si + , then we claim that 

(7) fs- (yo) - Si [ f{x)dx > 2i for any / > 1. 

Jo 

In fact, for / = 1, it is clear, and if we assume it is true for i = p, then it also holds for 
i = p+l because 

fsp+i{yo)-Sp+i f{x)dx^fs^{yo)+fny^^{yo + Spa)-{sp + ny^^)J^ f{x)dx 

f{x)dx) + (yo) -SpJ^ fix)dx) 

>2 + {fs^ (yo) -^pj^ f{x)dx) (by the definition of { 5 ,}) 

>2(p + 1) (by the induction assumption). 



Thus, by induction, (7) holds. 

Let M = maxjnvi, 5 ' ‘ ‘ ? ^y;}> then i < Si < Mi for any / > 1. On one hand, we have 


( 8 ) 


limsup 


fsjiyo) 

Si 


> limsup 

i —^ 4 “®° 


Si Jq f(x)dx + 2i 
Si 


-/o'^W*+F 


On the other hand, since T : —)■ x hA x + Ct is uniquely ergodic, by Lemma 2.3, we 

have 

lim = f f{x)dx, 

n^+00 n Jo 

a contradiction with ( 8 ). This implies that (5) holds. 

Now we show that the set A is dense in . For any m G M, 

sup[g„(xi + (m+l)a)-n / g{x)dx] 

n>l Jo 


= sup[g„+i(xi + ma) - g{xi + ma) —n g{x)dx] 

n>i Jo 

= sup[g„+i(xi+ma) - (n+ 1 ) / g{x)dx] + [l g{x)dx-g{x\+ma)]. 
^>1 JO «/0 
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So we have {xi +ma : m G N} C A, henee A is dense in By a similar argument, we 
obtain that (6) holds and the set B is dense in □ 

Lemma 4.2. Let (T^, T) be a t.d.s. defined in (2) such that f G 1^0 and cx G M \ Q. 
Then (T^, T) is minimal. 

Proof. It is clear that (T^,r) is distal. To show (T^,r) is minimal, by Lemma 2.1, it 
suffices to show that (T^,r) is transitive. Consider non-empty open sets U\xV\ and 
U 2 X V 2 of T^, there exist Yi,Y 2 ,yi ,>'2 G (0,1) and 5 > 0 such that 

{xi -5,xi+5)x{yi-5,yi + 5) cUix Vi 


and 

{x2- d,X2 + 5) X {y2- S,y2 + d) c U 2 XV 2 . 

Let f{x) = g{x) -I- lx. Since / G we have g G ^q. 

In the following, we divide the proof into two parts. 

Case 1. Z > 0. By Lemma 4.1, there exist x' G {xi -h 5/4 ,yi -1-5/2), x” G {xi — 5/2,yi — 
5/4), and Mi, M 2 G M such that 


and 


Thus, 


(9) 


inf {g„{x) -n f g{x)dx) > Mi 
n>i Jo 

sup(g„(y') -n [ g{x)dx) <M 2 . 

n>l Jo 


fn{x')-fn{x") = gn{x') - gn{x”) +nl{x'-x") 
> Ml — M 2 + nld/2 —)• -|-oo 


as R —)■ -t- 00 . Since {na\n G is dense in T\ there are infinitely many r,- G N such that 

(R,a-|-Yi — 5/2,Ria +xi + 5/2) c (x 2 — S,X 2 + 5). 

Therefore, for any x G (xi — 5/2,xi -1-5/2), we have x-t-R^a G (x 2 — 5,X2 + 5). By (9), 
there exists Ni G {r;} such that 

fNiix) - fNiix') > 1. 

By the continuity of /, there exists xq G (x",x') C (xi — 5/2,xi -f 5/2) such that 
/m(^o)+3^i e {y2-S,y2 + 5) andxo + A^ia G (x2-5,X2 + 5), 


i.e. 

(xo,yi) G (xi - 5,xi -h 5) X (yi - 5,yi -f 5) c Ci x Vi 
and 

r^i(xo,yi) G (x 2-5,X2 + 5) X (y2-5,y2 + 5) CU 2 XV 2 . 

Therefore, 

(To,yi)e(f/ixyi)nr-'^i(t^2xy2). 

Since U\,U 2 ,Vi and y 2 are arbitrary, (T^,r) is transitive. 
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Case 2 . / < 0 . By Lemma 4 . 1 , there exist z' G {x\ + 5 / 4 ,xi + 5 / 2 ), z" G (xi — 5 / 2 ,xi — 
5 / 4 ), and .fiTi, .fir2 G M such that 

sup(^„(z') -n f g{x)dx) < Ki 

n>\ 40 

and 

inf {gn{z) -n [ g{x)dx) > K2. 
n>l Jo 

Thus, 

/„(z') - /„(/) = gniz') - gn{£') + nl{z! - z") 

( 10 ) <Ki-K2 + nl5^-^ 

as n—^ +00. Since {na\n G Z+} is dense in T\ there are infinitely many m,- G N such that 

(mjCt +xi — djl^niia +xi + 5/2) C {x2 — 5,^2 + 5). 

Therefore, for any jc G (xi — 5 / 2 ,ji;i + 5 / 2 ), we have Y + m,a G (y2 — 5 , JC2 + 5 ). By ( 10 ), 
there exists N2 G {m/} such that 

fN2i^) - fN2i^') < - 1 - 

By the continuity of /, there exists zo ^ {z''-iz') C (xi — 5 / 2 ,xi + 5 / 2 ) such that 
fN2{zo)+yi e {y2-S,y2 + 8 ) andzo+A^2a e (x2-5,X2 + 5 ), 

i.e. 

(zo,yi) e (xi - 5,jci + 5) X (yi - 5,yi + 5) c t/i X Vi 

and 

T^^{zo,yi) e {X2 - 5,X2 + 5) X (y2 - 8,y2 + 5) C [/2 x V2. 

Therefore, 

(zo,yi)e(UixVi)nT~^HU 2 xV 2 ). 

Since Ui,U2,V\ and V2 are arbitrary, (T^,r) is transitive. Summarizing up, we complete 
the proof. □ 

Lemma 4 . 3 . Let (T^, T) be a t.d.s. defined in ( 2 ) such that f G J^i, 1^0 and cc G M \ Q. 
Then 

Q{T^J) = {((x,yi),(v,y2)) ■x,yi,y2 e T^}. 

Proof. Firstly, we show that for any (xi,yi), (v2,y2) ^ with x\ 7^ X2, we have 

((+yi),(+y2)) i 

Fixxi, V2, yi ,y2 ^ and let Cq = ||vi — V2||/4. Consider (xi — eo,vi + £0) x Vi and (v2 — 
£o,V 2 + £0) X V2, where Vi, V2 are non-empty open neighborhoods of yi and y2 respec¬ 
tively. For any (x',y') G {x\ - £o,xi + £0) x Vi and (x",y") G {x2 - £0+2 + Co) x V2, we 
have 

d{T^{x',y'),T^{x",y'')) > \\{x'-\-na) — {x"-\-na)\\ = ||y —y^|| > Ieq 
for each n G Z. So ((xi,yi), (x2,y2)) ^ T’) whenever xi 7^ X2. 
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It remains to show that ((y, yi), (y, 3 ^ 2 )) G 2(T^, T) for any y, yi, ^2 G FixY, yi y 2 £ 
For any e > 0, suppose UixVi and U 2 x V 2 are non-empty open neighborhoods of 
(Y,yi) and (Y,y 2 ) respeetively, then there exists 5 > 0 (5 < e) sueh that 

(y-5,y + 5) cf/inC/ 2 , 

(yi - 5,yi 5) C Vi and (y 2 - S,y 2 + 5) C V 2 - 

In the following, we divide the proof into two parts. 

Case 1. / > 0. By Lemma 4.1, there exist y' G (yi 4- 5/4,yi +5/2), x '' G (yi — 5/2,yi — 


5/4), and Mi 

, M 2 G M such that 

1 - R / g{x)dx) 



inf(g„(Y'; 

IV 


n>l 

Jo 


and 





SUp(g„(Y") 

1 — R / g{x)dx) 

< M 2 . 


n>l 

Jo 


Thus, 





fn{x)-fn{x") = 

gn{x) -gnix") 

4- rZ {x 


> Ml —M2-\-nld/2 —)• 4-00 
as R —)■ 4-°°. Therefore, there exists A^i G N sueh that 

fNiix') - fNiix") > 1 . 

By the continuity of /, there exists yq G (y",y') C (yi — 5/2,yi 4- 5/2) such that 

I |/ai (yo) + yi - /ai (x) -y211 < e, 

i.e. there exist (Yo,yi) EUixVi, (Y',y 2 ) G t /2 x V 2 and Ni eN such that 

d{T^^{xo.yi),T^Hx',y2))<£. 

Case 2. Z < 0. By Lemma 4.1, there exist z' G (yi 4- 5/4,yi 4- 5/2),z" g (yi — 5/2,yi — 
5/4) and Ki,K 2 such that 



sup(g„(z') -II 

[ g{x)dx) < Ki 


n>\ 

Jo 

and 




inf(g„(z")-« 

/ g{x)dx) > K 2 . 


n>i 

lo 

Thus, 




fn{z)-fn{z') = gn{z)-gn{z')+nl{z 

(11) 

<Ki- 

-K2 + nl5 — 0 ° 


as R —)■ 4-°°. Therefore, there exists N 2 eN such that 

fN2{z') - fN2{z") < - 1 - 

By the continuity of /, there exists zo ^ {z”,z') C (yi — ■|,yi 4- f) such that 

\\fN2izo)+y\-fN2{z)-y2\ \ <e, 


14 


Y. QIAO 


i.e. there exist (zo:3^i) ^U\xV\, (^^y 2 ) EU 2 XV 2 and N 2 EN sueh that 

d{T^^{zo,yi),T^Hz',y 2 ))<£. 

Summarizing up, we finish the proof. □ 

The following result follows from Lemma 2.2 and Lemma 4.3. 

Lemma 4.4. Let (T^, T) be a t.d.s. defined in (2) such that f G / 7 ^ 0 and cx G M \ Q. 
Suppose 

n : (T^, T) —)■ (T^, t), (y,}') i—)■ x, 

where T : —)■ 1—)■ x + 05 . Then (T\ t) is the maximal equicontinuous factor of 

(T2,r). 

Now we prove Theorem B. 

Proof of Theorem B. By Lemma 4.2, (T^,r) is minimal. By Lemma 4.4, we know that 
(T^ , t) is the maximal equicontinuous factor of (T^, T) where T : —)■ T\x 1 —)■ x + 05. It 

is clear that (T^, T) is an isometric extension of (T^, t) . We can easily get Theorem B by 
applying Theorem 2.1 and Theorem 2.2. □ 


5. An example 

In this section, we will give a negative answer to the latter part of the open question 
raised by Host-Kra-Maass mentioned in the introduction. That is, we will construct a 
system whose topological complexity is low but it is not a system of order 2. Precisely, 
we will find a bounded variation function / which belongs to with / 7 ^ 0 , and at the 
same time, we define (T^,r) in (2) such that / also satisfies that for any cp G ^0 and 
c G M, the equation 

/(x) = <p(x + 05 ) — 9(x) + /x + c 

does not hold. To do this we start with continued fractions and some related results. 


5.1. Continued fractions. A (simple) continued fraction is a formal expression of the 
form 


Oq + ■ 


ai + ■ 


02 + 


02 , + 


< 34 + 


which we will also denote by 

[ao;ai,a 2 , ,<33, • ■ ■] 

with a„ G N for n > 1 and ao G No := {0} (JN. The numbers a„ are the partial quotients 
of the continued fraction. We also write 


[ao;ai,a2, • • • ,<3„] 
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for the finite fraetion 


Gq + ■ 


Gl + 


a2+ 


1 

a„_i H - 

Ufi 


We state some basie properties about eontinued fraetions for eonvenienee (See for ex¬ 
ample [5] for details): 

(1) The infinite eontinued fraetion eonverges to a real number, namely, there exists a real 
number a sueh that 


a = [ao; ai, ^2, • • ■ ] = lim [ao; ai, ^2, • • •, <^n] ■ 

We say that [ao; ai, a2, • • ■ ] is the eontinued fraetion expansion for a. 

(2) Let G M for all n>0. Then [ao',a\,a 2 , • • ■] is irrational. 

(3) The map that sends the sequenee 

(ao,ai,a2 ,---) G Nq x 
to [ao;ai,a2, • ■ ■] is injeetive. 

(4) For any irrational number a G (0,1), there exists a eontinued fraetion expansion for 
a. 

A real number a = [ao;ai,a2, • • ■] G (0,l)is ealled badly approximable if there is some 
M sueh that Un < M for all n > 1. The following result is well known (See for example 
[5, Page 87]). 


Lemma 5.1. A real number ct G (0,1) is badly approximable if and only if there exists 
some constant c = c{a) >0 such that 


for every rational number 



We define v(a) = liminfn||na||. It is elear that v(a) > 0 if and only if a is badly 

n^+oo 

approximable. It is well known that the set of all badly approximable numbers in (0,1) 
is a null set with respeet to Lebesgue measure (see for example [5, Page 87]). Henee the 
Lebesgue measure of the set {a G (0,1) : v(a) = 0} is one. 


Now we prove Theorem C. 

Proof of Theorem C. By the definition of v(2;ra), we know that liminfn|p^^'”“ — 11 = 0. 

n^+oa 

So there exists an inereasing sequenee of positive integers sueh that 

n^\e2^i"k(x _ l\ < 1/^2 


for every k G N. Take a funetion 

-j-oo 

f{x) = lx+ Y, 
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where 


Cln — 


\ 2 mnka_Y ifn = ±nk,ken, 


0 else. 

Sinee f{x) = f{x), / is a real valued funetion. Sinee 


4-00 


f'{x) = l-\- ^ IninUne 


iTZinx 


and 

-f-oo 

|/'W|<4)i£1/*2+|/|. 

k=\ 

we know that / is a eontinuous funetion with a bounded variation. By Theorem A, we 
know that (1) holds. 

By the eonstruetion of / and Lemma 4.2, we know that (T^, T) is minimal. It is elear 
that (T^, r) is distal. 

Next we show that for the funetion / defined above, the system (T^, T) is not a system 
of order 2. Suppose (T^, T) is a system of order 2, by Theorem B, we can assume that 
there exists cp G and c G M such that 


f{x) = (p{x + a) — ^{x) + lx + c 


for any jc G M. 

-|-oo 

Let (p{x) = Y. be the Fourier series of periodic function (p. Comparing the 

n=—oo 

Fourier coefficients of the equation f{x) — Zx = + a) — (p(x) + c, we have 

c, n = 0. 


Cln — 


9 9 1 

This implies that £ |h„f =+ 0 °, a contradiction with £ \bnf = Jq \(p{x)fdx <+ 0 °. 


Thus, by Theorem B, we conclude that (T^, T) is not a system of order 2. 


□ 


Remark 5.1. Let m be the Lebesgue measure on M, 

A = {a G M\Q : v(a) = 0} 

and 

B = {a eR\Q: v{27ta) = 0}. 
Since m{{a G (0,1) : v(a) = 0}) = 1, we have 

m(A n(0,2;r)) = 2;r, 


which implies that 

"i(^n(o,i)) = 1 . 

That is, m(Bn (0,1)) = 1. Therefore for almost all a G (0,1) in the sense of Lebesgue 
measure, there exists f ^ ,^1 such that Theorem C holds for the system (T^, T). 
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